Fast Variable Density 3-D Node Generation

Mesh-free solvers for partial differential equations perform best on scattered quasi-uniform nodes. Computational efficiency can be improved by using nodes with greater spacing in regions of less activity. However, there is no ideal way to generate these solvers. We present an advancing front type method variable density two dimensions (2-D) and three (3-D) clear generalization higher dimensions. The exhibited cost generating a node set size $N$ 2-D 3-D the $O(N)$.